An Architecture for Consumer-Oriented Online Database Services

In this paper we introduce an architecture for online database services oriented towards consumers. We identify two types of costs| access cost and communication cost. We demonstrate that dynamic allocation of data can minimize these costs. We do so by presenting eecient algorithms based on dynamic allocation; these algorithms optimize access and communication costs for various cost models, access patterns, and retrieval protocols.